Optimal PPTES witnesses for states in C n <g> C 
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Recently, X. Qi and J. Hou [Phys. Rev. A 85, 022334 (2012)] provided optimal entanglement 
witnesses without the spanning property. This witnesses are associated to indecomposable positive 
linear maps, but it is not checked whether partial transposes of these witnesses are also optimal. We 
show that partial transposes of these entanglement witnesses have spannning property, and these 
witnesses are indeed optimal PPTES witnesses (non-decomposable optimal entanglement witnesses). 
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PACS numbers: 03.65.Ud, 03.67.Mn, 03.67.-a 



I. INTRODUCTION 

As it is well known, quantum entanglement is consid- 
ered as a basic physical resource to realize various quan- 
tum information and quantum computation tasks. So, it 
is very important to distinguish entanglement from sep- 
arable states. The most general approach for this pur- 
pose may be a criterion based on the notion of entangle- 
ment witness [l|, H| ■ A Hermitian operator W acting on 
a complex Hilbert space ri ® K, is an entanglement wit- 
ness (EW) if W is not positive and Tv(Wp) > holds for 
all separable states p. This criterion is equivalent to the 
duality theory Q between positivity of linear maps and 
separability of block matrices, through the Jamiolkowski- 
Choi isomorphism 0, H[. That is, a self-adjoint block 
matrix W 6 M n 2> M n is EW if and only if there ex- 
ists a positive linear map that is not comletely positive 
$ : M n -t M n such that 

1 1 - 

w=-c* = ~ J2 K)01®$(|i)01), 

where M n denotes the C*-algebra of all n x n matrices 
over the complex field C and the block matrix C$ is the 
Choi matrix of <I>. We denote W$ = l/nC$ for the 
entanglement witness associated to the positive map $. 

An entanglement witness which detects a maximal set 
of entanglement is said to be optimal, as was intro- 
duced in jy]. Lewenstein, Kraus, Cirac, and Horodecki [6| 
showed that W is an optimal entanglement witness if W 
has spanning property, that is Vw = {|£, v) G C n ® C m : 
(£,, V\W\£, rf) = 0} spans the whole space C" <g> C m . Note 
that the spanning property is not a necessary condition 
for optimality of EW since the Choi map @, H| gives rise 
to an optimal entanglement witness that have no span- 
ning property. This gap can be explained in terms of 
facial structures of the convex cone Pi consisting of all 
positive linear maps between matrix algebras: An entan- 
glement witness W$> is optimal if and only if the smallest 
face of Pi containing $ has no completely positive lin- 
ear map [9(], whereas an entanglement witness Wq> has 
the spanning property if and only if the smallest exposed 
face of the cone Pi containing $ has no completely posi- 
tive linear map [Io| . See also Ref. [Hi- 



lt is now well known that positive map $ is indecom- 
posable if and only if the associated EW W$ detects en- 
tangled states with positive partial transpose (PPTES). 
Recall that the EW associated to a positive linear map 
$ is said to be a non-decomposable optimal entangle- 
ment witness(nd-OEW) in Q if it detects a maximal 
set of PPTES. It is clear @ that W is nd-OEW if and 
only if both W and W T are optimal, where W T de- 
notes the partial tranpose of W . We note that optimal 
entanglement witness associated to an indecomposable 
positive map may not be really nd-OEW in the sense 
of p. In fact, it was shown [ll| that there exist opti- 
mal entanglement witnesses which arc associated to non- 
decomposable positive linear maps, but which are not 
nd-OEW in the sense 0]. Thus, we suggested [ll[ the 
term PPTES witness and optimal PPTES witness in the 
places of 'non-decomposable entanglement witness' and 
'non-decomposable optimal entanglement witness'in or- 
der to avoid possible confusion. 

Recently, X. Qi and J. Hou [l2| provided a method 
of checking optimality of entanglement witnesses, and 
showed that indecomposable positive linear maps pre- 
sented in (l3l | give rise to indecomposable optimal entan- 
glement witnesses which have no spanning property. But, 
it is not checked that these entanglement witnesses are 
indeed optimal PPTES witnesses (nd-OEW in the sense 
i). 

The purpose of this Brief Report is to show that the 
entanglement witnesses W$t.n,h) provided by X. Qi and 
J. Hou are indeed optimal PPTES witnesses. First, we 
recall the indecomposable positive linear maps $( n - fe ) : 
M n — »• M n for each k = 1, 2, . . . , n — 1 defined by 



$ ( "' fe) (M) =diag(6i,6a, 



AO 



(1) 



for [a,ij] € M n , where bi = (n — l)a,j + a^+ik+i for each 
i = 1,2, ... ,n (n > 3), and subscript indices of matrix 
entries are understood by modulo n. We define matrices 

, n - 1 by 



A {n,k) e ^ for cach f, = 12j 



A 



( ,,./, , _ \(n — 2)\i)(i\ + \n — k + i)(n — k + i\ if i = j 



for i, j = 1, 2, • • • , n, where we add modulo n. Then the 
associated EW W$(n,h) and its partial tranpose Wj ( „, fc) 



2 



are given by 



(n,fe) 
ij ) 



(n,fc) 



For any n-tuple 6 = (8%, O2, • • • , 9 n ) of real numbers #i, 
we define a vector 6C by 



i&> = E eie *i*;>- 



(2) 



fe=i 



Then, it is well known [12[ that product vectors |£g <8>£g) 
belong to the set (n fc) for any n-tuple 9. Therefore, 
every product vector |£g ® £e) belongs to the set Pwr , 
that is, 

(6 ® 6|wJ (BlW |6 ® 6) = (& ® ^|w«c»,*) |6 ® a) = 

for any n-tuple 9. We also define a set V> n ' fe ) of product 
vectors in C n ® C™ for each k = 1, 2, ■ • • , n — 1 and i = 
1. 2, • • • , n as follows: 



V\ n ' k) = {\i) ® |j) : j jt i and 



j n — k + i (mod n) for 1 < j < 



Note that each set V\ : consists of n— 2 product vectors. 
It is easy to see that 



(3) 



for each k = 1, 2, • • ■ , n — 1 and i = 1, 2, • • ■ , n. 

Now, we will show that vectors \£$ ® 6) defined in 
Eq. ([2]) and vectors in Eq. §5§ span the whole space 
C™ (g> C n whenever fc ^ n/2, and so each WF^^j is 
optimal whenever k =/= n/2. For the simplicity, we 
identify C" ® C™ with M„, that is, a product vec- 
tor E»=i ^iK) ® Ej=i ^ s identified with a matrix 

First, we show that vectors |£g ® £0) in Eq. @ span all 
symmetric matrices in M n with this identification. For 
any n-tuple 9 = (6*i, 62, • • • , n ) and integer £, we denote 
6>W = (£9 1 ,£9 2 ,--- ,tOn)> and we consider the following 
vector 



We, 



I 4 



(4) 



For any fixed i (1 < i < n), we choose n-tuple 9 such that 
9i = and 0j = ir/2 unless j = i, then we see that the 
vector \r)$) in Eq. ([J} is identified with the matrix 
Now, for any fixed i, j : (1 < i =/= j < n), we choose n- 
tuple 6* such that 9i = 9j = and 6*^ = it/ 2 unless k = i 
and k = j. Then, the vector \rjg) in Eq. (j4|) is idenitfied 
with the matrix + + + Therefore, 
vectors \£g ® £$) in Eq. @ span all symmetric matrices 
and + \j){i\ in M n under the identification 

between C n <g> C" and M n . 



Finally, we observe that 



|») ® |i) £ Vf lfc) and \j) ® |i> £ V) 
j = n — k + i (mod n) and i — n — k + i (mod n) 
2k = (mod n) 
<*=^fc = n/2, 

for 1 < k < n — 1. Therefore, we can conclude that 



,(n,fc) 



either |i) <g) |j) € v}"' fe) or |j) (g) |i) <= V) n ' K; for each 
1 ^ i 7^ j < 1, whenever 7^ n/2. 

By combining the above two results, we see that 
W$(n,*s) nas the spanning property. Consequently, we 
have the following theorem. 

Theorem 1 For n > 3, k = 1, 2, . . . , n - 1, let $( n ' fc ) : 
M n — > M n 6e t/ie positive linear map defined by Eq. |T]) . 
JTien the entanglement witnesses W^n.k) are optimal 
PPTES witnesses. 

In conclusion, we have seen that paritial transposes 
of optimal entanglement witnesses W$(»,k) provided by 
X. Qi and J. Hou [3 are also optimal, and W^ n ,k) are 
indeed optimal PPTES witnesses, that is, nd-OEW in 
the sense of @. We note that indecomposable positive 
linear maps $( n ' fe ) are natural generalization of extremal 
Choi map between M3. So it would be meaningful to 
show whether these maps are extremal. 
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